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(57) Abstract 

Prior art non-hierarchical methods for the routing of communications traffic give optimum throughputs only under certain 
traffic loads. In order to ensure optimum throughtputs under all load conditions, the invention proposes that the number of alt- 
ernative routes available for overflow traffic be modified in near real time as a function of the traffic load conditions on the alt- 
ernative .Routes. 

(57) Znsammenfassung 

Bisher bekannte dynamische, nichthierarchische Verfahren zur Verkehrslenkung erzielen nur in bestimmten Verkehrslast- 
bereichen optimale Durchsatzwerte. Um aber alle Verkehrslastbereiche optimale Durchsatzwerte ru erzielen, wild die Zafal der 
fur den Uberlaufverkehr verfugbaren Altemativwege erfindungsgemaii in Abhingigkeit der VerkehrsbelastungszustSnde der Al- 
temativwege echtzeitnahe verfitidert 
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Verfahren zur nichthierarchlschen Verkehrslenkung in einem 
Komraunikationsnetz 

Die Erfindung betrifft ein Verfahren zur nichthierar- 
chischen Verkehrslenkung in einem Kommunikatidnsnetz gemaB 
dem Oberbegriff des Anspruchs 1. 

Ein Verfahren gemaB dem Oberbegriff des Anspruchs 1 ist 
bereits aus der Druckschrift ITC-11 (1985) pp* 795-801, 
"use of a trunk status map for real-time DNHR" von G.R. 
Ash bekannt. Das bekannte Verfahren weist bei Uberlast 
signifikante DurchsatzeinbuSen auf, 

Alle bisher bekannten dynamischen Verfahren zur nichthie- 
rarchlschen Verkehrslenkung erzielen nur in bestimmten 
Verkehrslastbereichen optimale Durchsatzwerte , d.h. sie 
weisen signifikante DurchsatzeinbuQen entweder bei 
Uberlast oder bei Hoch- oder Planungslast auf. 

Der Erfindung liegt das Problem zugrunde, uber alle 
Verkehrslastbereiche optimale Durchsatzwerte zu erzielen. 

Dieses Problem wird durch die Merkmale des Anspruchs 1 
gelost . 

Durch die echtzeitig zustandsgesteuerte Adaption der Zahl 
und Reihenfolge der fur den Verkehr verfugbaren Alterna- 
tivwege, d.h, der Alternati vwegesequenz , werden in 
alien Lastbereichen nahezu optimale Durchsatzwerte oder 
minimale Transportkosten erzielt. 

Sind samtliche Alternativwege eines Verkehrspaares 
uberlastet, so sind fur den Verkehr schlieBlich nur noch 
die Planwege bzw. der Planweg verfugbar. 
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Eine weitere Ausfuhrungsform des erfindungsgemaBen 
Verfahrens gemaB Anspruch 4 besitzt insbesondere den 
Vorteil, daB der Ursprungsvermlttlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges unter 
lernender Berucksichtigung der Folge-Link- Belastungen 
einstufen kann. 

Eine weitere Ausfuhrungsform des erfindungsgemaBen 
Verfahrens gemaS Anspruch 5 besitzt insbesondere den 
Vorteil, daS der Ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges unter 
Berucksichtigung der Zustande der Folge- Links einstufen 
kann, ohne ein Verfahren zur Schatzung der Blockierungs- 
wahrscheinlichkeit eines Alternativweges anwenden zu mussen. 

Eine weitere Ausfuhrungsform des erfindungsgemaBen 
Verfahrens gemaS Anspruch 6 besitzt insbesondere den 
Vorteil, daB der Alternativwegeverkehr (Uberlauf verkehr) 
im Uberlastfall noch starker zugunsten des Planverkehrs 
verdrangt wird. 

Es folgt die Figurenliste der Zeichnung. 

FIG 1 zeigt ein Kommunikationsnetz , bei dem das erfindungs- 
gemaBe Verfahren angewandt wird. 

FIG 2 zeigt die in einem Vermittlungsknoten zur Reali- 
sierung des erfindungsgemaBen Verfahrens vorhandene 
Processing- Struktur. 

FIG 3 veranschaulicht die Durchsatzoptimierung bei 
adaptiver Wegefachersteuerung. 

FIG 4 zeigt die Verringerung des Processing Load Ratio 
(PRLR) bei verschiedenen Ausfuhrungsf ormen des 
erfindungsgemaBen Verfahrens. 

Im folgenden wird eine spezielle Ausfuhrungsform des 
erfindungsgemaBen Verfahrens anhand der Zeichnung naher 
erlautert . 
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gestrichelt dargestellten Verbindungswege zwischen dem 
Ursprungsvermittlungsknoten A und dem Zielvermittlungs- 
knoten D sind Verbindungswege, die vom RoutingprozeQ 

nicht ausgewahlt wurden, d.h. in dem betrachteten 
Aufdatierungsintervalls (Route Update Intervall) nicht in 
die Alternativwegesequenz mitaufgenommen wurden. 

FIG 2 zeigt die in dem ausgewahlten Ursprungsvermittlungs- 
knoten A zur Realisierung des er f indungsgemaGen Verfahrens 
vorhandene Processing-Struktur . Die im folgenden naher 
erlauterte Realisierung der Erfindung beinhaltet im allge- 
meinen Software- und Hardware-Komponenten mit abgestimmten 
Aufgabenzuweisungen. 

Die in FIG 2 dargestellte Processing-Struktur umfaBt elnen 
Routing-ProzeS RP, eine Routing-Tabelle RT(D) und eine 
lokale Trunk-Zustandstabelle LTSM. Der Routing-ProzeB RP 
dient zur Ermittlung einer Alternativwegesequenz AWS 
innerhalb der zentral zugelassenen Menge von M Alternativ- 
wegen. Dabei bedient er sich der lokalen Trunk-Zustands- 
tabelle LTSM, in der die Zustande der Links samtlicher 
Alternativwege abgespeichert sind, und gegebenenfalls eine 
binare Aussage uber die Verfugbarkeit von Transitknoten TN 
der Alternativwege enthalten ist. 

Die Routing-Tabelle RT (D) enthalt eine Wegesequenz SEQ 
von Verbindungswegen VW, durch die dem Vermittlungs-ProzeQ 
im vorliegenden Beispiel an erster Stelle ein planerischer 
Direktweg D und an zweiter Stelle ein aktueller Alternativ- 
weg AW zur Verfiigung gestellt wird. Der aktuelle Alterna- 
tivweg AW wird dem VermittlungsprozeB solange zur Ver- 
fugung gestellt, bis er vom Uberlaufverkehr belegt ist 
bzw. eine Blockierung auftritt, Daraufhin erfolgt eine 
Meldung an den Routing-ProzeS RP, worauf dieser den gemaB 
der Alternativwegesequenz AWS nachsten Alternativweg als 
den neuen aktuellen Alternativweg anstelle des bisherigen 
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wird, (Aufdatierungsintervall dT) betragt etwa 10 sec. Da- 
durch ist einerseits eine echtzeitnahe Aufzeichnung der 
Belegungszustande der Alternativwege gewahrleistet , ander- 
erseits die Abfragehauf igkeit der lokalen Trunk-Zustandsta- 
belle und damit die Auswertungslast gering. 

Der Routing-ProzeB sorgt dafiir, daS die eingehenden Calls 
denjenigen Alternativwegen mit den jeweils grBBten durch- 
gangig verfugbaren Kanalzahlen^ d.h. mit der geringsten 
Verkehrsbelastung zugewiesen werden. Folgende ProzeQkom- 
ponenten sind hierzu erforderlich: 

a) LTSM-Eintragungen im Raster des Aufdatierungsinter- 
valls: Verfugbare Kanale, abzuglich Trunk-Reservierung, 
abzuglich BIAS-Schatzwerte. 

b) Zuweisung der eingehenden Calls auf den freiesten (most 
idle) Alternativweg mit Uberlauf auf nachrangige Alter- 
nativwege. Die Rangordnung erfolgt nach abfallenden 
durchgangig freien Kanalzahlen, 

c) Rufblockierung, falls kein Alternativweg verfugbar. 

Ist der zweite Link des ersten Alternativweges beim Verbin- 
dungsaufbau entgegen der Aussage der lokalen Trunk-Zustands- 
tabelle blockiert, erfolgt Crankback und es wird als zwei- 
ter Alternativweg der Verblndungsweg uber den Transltver- 
mittlungsknoten F herangezogen. Weitere Alternativwege 
sind in dem betrachteten Aufdatierungsintervall der loka- 
len Trunk-Zustandstabelle nicht verfugbar und konnen des- 
halb nicht fur den Verbindungsaufbau herangezogen werden. 
Der Verblndungsweg uber den Zwischenvermittlungsknoten B 
wird dabei mangels freier Kanale auf dem ersten Link LI 
(A) und der Verblndungsweg uber den Zwischenvermittlungs- 
knoten C infolge Uberlast in C vom Routing-ProzeB nicht 
ausgewahlt und damit dem VermittlungsprozeQ nicht zur 
Verfugung gestellt. Der Routing-ProzeS erzeugt somlt aus 
elner zentral vorgegebenen Menge von M Alternativwegen 
eine nach freien Verbindungswegkapazitaten geordnete Tell- 
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u^6x:^q^xs>ionIaq nz sa6aMAx:tBuaa:nw ua:nuBsaB sauxa puB^snz 
-s6un:jsBTaqsjqa>iaaA uapua:najqos:^joi STTBAiatjUTsBunjanep oz 
-jnv sap lar^sBd mx uap ain *BunaaxAjasaj>|unii aqosxixzads 
-aBaM auaBozaq-svia auxa uajapue uinz pun saztjaN sap Bunaais 
-TIxqB:jsz:^Bsqoana iriz BunjaxAaasaa>|unJi aqosxiTzads>iuTT aqa 
-TTuqoMaB aip uauja uinz 4fiT^H3TS>|onaa<? BunaaBuxuaA aqoxi 
-^sun>i asaTQ •:iJaBuTiJaA s>iunji uoa tmbz a:jiuuiT:tsaq auxa uin 51 

s:^xaIaq tjsx s>|un sauxa s>iunii uaxaJi uoa twbz auaqaSaB 
-aBuB z 3IJ agJuaS aTTaqBispuB:isnz->iunJi uaTB>|OT jap ux axQ 



•XTSAaatjUT 

-sBunIax:^Bpi^tf ua:^sqoBU lux saBaMAx:^Buaa:^Ttf sasajp Bunt^ooq OT 
-snv lapo BunBxjpaTuaaBuBM jnz :nuiBp pun 3 uarjoujjsBunT 
-:i4TUijaAuaqosx«z uap laqn safiaMAHBUjauV sap Bunqonqsnv 
inz asjaMSiaTdsTaq STT«Aja^uTs6unaanBpin\/ uatja^qoea^aq 
sap puaiqBM :^z^n^ :jB:nzBdB>| larjBTtiQuaq ub s/:nq>i tS£ 
STTaMaf 4^11 uatBUBx-QH 13^^z uoa BunsxaMnz axQ -puaqaBgBui s 
Bunupjo6uB.a aaqoiaTfi ux ua:iB:nzBdB>jsBunpuxqiaA uaxaii 
uauapuBqjOA ajp pujs STTea-TBU8>jaqaw uapuaqaBuxa ^ag 

•W 5 1 jaqo* ♦ua6aMAx^Buaa:nV uoa aSuaui 
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1 9 
gebildet : 

BIASi(t,dT) = dT ( a^(t,dT) - x^(t)/t^ ) (1) 

5 wobei aj^(t,dT) die Rufankunftsrate, Xj^(t) die Zahl der zum 
Zeitpunkt t aktuell belegten Trunks eines Links i, die 
mittlere Verbindungsdauer und die Verbindungsbe- 

endigungsrate sind. Diese BIAS-Schatzwerte sind selbst Zu- 
fallsgroBen. Insbesondere mufl die Rufankunftsrate selbst 
10 gemaB 

aj.(t,dT) = aj(t.dT,dT) + (1 . ) Z^(dT)/dT (2) 
mit 0 ^ fi i 1 durch gleitende Mittelung aus der Zahl der 
Rufankunfte Z.(dT) im Pradiktionsintervall dT gewonnen 
werden. Fur ^=0 resultieren beispielsweise nahezu zeit- 
15 punktartige jedoch variationsreiche Schatzungen, wahxend 
/3= 1 auf aj^(t,dT) = a^ (0,dT) fuhrt, also den Anfangswert 
f ortschreibt . 



Haufig werden die Werte y8= 0,9 und = 180 s verwendet. 

20 

Eine rein rechnerische Erwartungswertbildung uber Glei- 
Chung (1) liefert veranschaulichend 

E (BIASj{t,dT) ) =^ ( Aj(t) - yj(t) ) (3) 

25 

wobei nun A^(t) das Verkehrsangebot und y^^Ct) die Be- 
lastung der Link i im Zeitpunkt t sind. Diese Erwartungs- 
wertbildung ist echtzeitig, d.h, fur dT « t^^, nicht reali- 
sierbar, kann jedoch zur Schatzung fester BIAS-Richtwerte 
30 in eperimentellen Lastsituationen verwendet werden. Betra- 
gen z.B, die aktuelle mittlere Bundelbelastung y = 80 Erl, 
das aktuell eingehende mittlere Angebot A = 116 Erl und. 

das Verhaltnis dT/t„ = 0,10, so ware der echtzeitnahe 

m ' ' 

BIAS-Wert fur das Zeitintervall von t bis (t + dT) gleich 
35 3,6 zu setzen. 

Im Wirkbetrieb sorgen die gleitenden Aufdatierungen von 



XiauTUiou o^j^niq uoa (^T^n 6utitbu5ts a6BSsaw) nsw spac 
•snpow-uiuiBi6B:jBa-nsw uit qoopaC tjBTOija qasne^tsneseunpTaw 5£ 
Jaa -snxqi] 238*3 = lP/8 x 90 3 uat^ouJiseunmim^aA 
Old lagep ^tBeit^aq aTiaqB:jspuB;isnz->iunJi uaiBJioi lap 
snB :jioclx3 uap -Mzq axp ut :iiaduii uap jnj ar^Bit^Tquaiuuins 
a:HTa^JcaA iTBAiartui atjBpdn atjnoa sBp ^hb ajQ 'uaqTaTq 

:jTaddo>|a6 aTBuB>juaMOTaz s/:^Tq>i P9 at^iaTTXOSSB jaqn 0£ 
uxqia^iaM ua^ou>jsBunTi:»TU«iaA ajP O^P 'uapaaM tuia^sia^un 
uuB>i TauB>iu3q3Taz uaiBJ^uaz map ins aaiSUBa^sBunpiaw 
uap in J -aiaTZ aiTB iQi ua:^ou>ls6unT:^:^TU^J^As6unJdSIn ojd 
a^Xg >j t79Z.'T "oa BuBiUjn:^uiBsa3 uauja tixuiBp pun laiZ sapaC 

jQi sa:^/^a 93 uoa fiuBiuin uap laqBp >iun ua^tawz uap inj S3 
STSBquat^BQ arp auiB>jaq s>|Ut-i sauja puat^snz oid at^Xg 3 pun 
n = » '179 = N -uapaaw qTiaijOTadsaBqB pun :ijaT^iod 
-UIT s OT = IP TTBAja:iui a:iBpdn a^noy uix ua:^ou>is8uni:i:nui 
-laAiaxz (T-N) UOA ua6u^pTallIspuB:^snz->^UTI:^T^MZ agoxTz^lBsnz 

W puaqoaids:tua aB^MAT:^BUJa:^xv lap aBuan uauaqaBaBJOA aap 03 
ua:jou5is6unn^TuijaAs6unidsjn luapaf uoa uassnia ua40u>is6uni 
-:j:muiaA N ^T"" z^ausuoT^B>ITun"""0>« ""S^T® TSfl '^aaMOTadsaBqa 
uaTTaqB^spuB^snz->iunJi uaieJioT uap ui pun ^jaT^JOduij axiu 
-B>|uaMOxaz axp laqn ua:^ou>|s6unT:^^T^UIaAua^asTMZ uapuayoaJds 

-:iua uap uoa tTeAiat^uxsBunjaT^^Bpintf uiapaf qoau uapjaM zi ST 
s>iuTn ua:^Ta«z sauxa apuB^snz ajp aT«os Ni sua:^ouMs6unT:i:nui 
-laAuaqosxMZ sauxa :na>|iBqenijaA ajp jaqn uauox:^BU]JOiui axQ 

•pjTM :ipuBMa6uB 

WSn aTTaqB:^spuB:^snz->|unJl uaTB>|OT Jap 6unBTpuB:^STT0AJaA OT 
ajp in^ uauoxtjBuiiojUTSpuE^snz uoa r^iodmi jaAT:jBiadoo>i 
japuaat^ngija nz jaqBU qoou uapuaBioi lux uxa stTB^ 'uamgM 
nz uia^sy^saqeBuaqoiaz lUT s/BTaa-dTH-punoH uaMOTTBom ^TTB 
STB lagojfi qoopaf 'mottBquj aj* ^jsjn os sasajp ^sj '^Bja^s 
IP TTBAia-iUTSU0T^>lTP8Jd ujapuast|OBM tbQ iaTMaj-suoT4>ITPS'id S 
lap BQ 'WTaTQ ^zuajBaq uat^sBi uaqcq aqas xaq pBoi 
BuTSsaooid ajp QBp *:^st uajai^jsnf nz os ^ pun ip Ia:^aulBJEd 
axp qojtnp -g-z aqoiaM 'uox^dBpy-syia auassaiuafiuB auxa 
Jtni (li) uauoxrjBuiaoiuxspuBrjsnz uaTTan:j>|B lap pun (^)'^ 
" ' OT T 
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etwa 272 Byte findet ihr Ziel innerhalb von etwa 100 msec. 
Pro MSU und Ziel sind M x 2 Byte = 28 Byte innerhalb von 
dT Oder rund 0,1 MSU/s zu transf erieren. Weiterhin werden 
von dem Ursprungsvermittlungsknoten alle Zwischenvermitt- 
lungsknoten zur Ruckmeldung ihrer Last- und Ziel-Bundel- 
zustande aufgefordert . Hierzu sind M Bit fur die Informa- 
tionen uber die Verfugbarkeit des Zwischenvermittlungskno- 
tens erforderlich. 

Die Bundelzustande der Zweitlinkabschnitte konnen 
alternativ zum vorgenannten Abrufverfahren auch aus den 
Zwischenvermittlungsknoten herbeigefuhrt werden. Hierzu 
sind wiederum M (N - 1) 2 Byte erf orderlich, Der 
Meldungsumfang andert sich hierbei praktisch nicht, 

Durch den kooperativen Transfer der Informationen aus den 
lokalen Trunk-Zustandstabellen zwischen den Vermittlungs- 
knoten des nichthierarchischen Kommunikationsnetzes ergibt 
sich ein weitsichtiges Routing-Verf ahren. Dies wiederum 
hat zur Folge, daB eine Entlastung des wesentlich kriti- 
scheren und kostentrachtigeren Call-Processings eintritt. 
Gleichzeitig entsteht ein lastteiliger und sicherheitsre- 
levanter Route- Processing-Verbund mit dezentralen Datenbe- 
standen bei geringem Kommunikationsauf kommen. Vergleichs- 
weise muBte bei einem entsprechenden Verfahren mit zentra- 
lem Routing-ProzeS das N-fache Datenbasis-Volumen inner- 
halb dT zu zwei sicherheitsrelevant raumlich diversitar 
arbeitenden Doppelrechnern ubertragen werden, welche 
ihrerseits im gleichen Zeitraster aus N (N - 1), d.h. 
etwa N Linkzustanden Alternativwegesequenzen mit bis 
zu M Alternativwegen generieren und in N dezentrale 
Tabellenspeicher zurucktransferieren muBten. 

Anstelle des kooperativen Transfers der in den lokalen 
Trunk- Zustandstabellen gespeicherten Zweitlink-Zustands- 
informationen zwischen den Vermittlungsknoten, kann auch 
ein Verfahren zum intelligenten Erlernen der Zustande der 



apiRM STTBiuaaapue uuap 'z:jausuoT:iB>iTunaiuio>| a:^Jan^:^S36un 
SBp 0 = W ^TU yoTTSaTTMOS rtaaTUTUiop >|unii/iJ3 T<u/V -inj 

•pjTM :^aaTznp3i fi£ 
W jattauiBiBd lap 'M'P 'saaijaBiaSaMATr^BUjazny sap SuB^uin 
jap uuaM 'tuaxz^a uuBp anu a^tJaMzr^Bsgojna ua40TT6oul:^s^og^ 
axp Moopaf uapaaM ua:^oqa6uBSjqa>iiaA uaiaqgij jag 'uaSTOi 
6uB6>^onJz:^BS^oana ia6TiuioiTaM3TS uta i>iund>|OTU>| wap apinM 
HI 6unjaTAjasai>|unJi auMO 'najzia z^BSMOjna lafaiitjsntaaA 
nzaijBU uxa minzinzj 98*0 :ioqa6uw uinz sjq PJT« VT = W iQj 



0£ 



•>|unai Old 6ubti3 uj u/v sa:ioqaBuBsaMa>i3aA uatj^axuiiou 
sap uoT:^>|unj SIB >|unJi ojd BuBTa3 ut u/X fiun^sBiaqsjya)! 
-laA a:^;iaTUiiou axp -q-p 'z:^BSMOjnpsiqa>|iaA aqoTaiBtOiia S3 
lap piT« :HTa^sa6iBa •:j6xssBiqo6UjaA uapaaM Br^iansVlQ 
axp pun ♦:^apuaMI^A I7 = ai :^IaM a:is:jau5xaa6 u nz zap P^tm 
yi BuniaxAiasaJoiunii stv 'TT^J uaqosxirjaiuuiXs uapuaBaxiiOA 
lux ja:taujBiBdsBuni3TUJx:jdo uapuaqxaiqiaA Bxzuxa stb w uaggiB 
-jaqoBjaBaMAT:tBuia:Htf aMOjipamosJcacjun qoopaf * iBBdsiqa>|iaA 03 
pun >iunJi ojd t^B ut u/v a:joqa6uBSxqa>iiaA aMOjaTS P"" >I"T1 
Old s>|unj^ GOT = " ♦BunqosBuiiaAixoA WiaMuyaq aTi^amm^S 
aia '(HHNP 6uT:^noI T^omoJBjaTq uou oxuiBuXp) inaxiaqn 
uja6x:nasTasqoaM luanaxtiuanbas :^xm ^z:^ausuoT:^e>|Tunululo>^ 

^:^Jana:^saB qosTqojBjaxq :maTU qosxuiBuXp pun aMOSXI:^ ST 
-auiuiXs xnj. uaipn^STiaj aqosxtiXiBUB atnqBAiaSsnB iBjaz £ 3IJ 

•UB ua:iOU>isBunT^:;Tui'iaA uasaxp 
uaqosxMZ ua:^:ixuqosqB>|UTi raMZ stb jqaui ajMOS 'uat^ou)) 
-s6unT:mu'JaATaxz pun -sBunidsin uap uaqosiMZ uauonBUiJOiux OT 
-spusr^snz uoa ^osnBt^s^v uja:^>jUBJ[qosaBuTa pun uaTXioadsiqa>| 
-jaA inoH TtJinw uaBnsxiiTa:j:nu :jBBJdaBsnB :^xuI uaBunpuxq 
-I9A uaTBUOTijBUja^uT jaq aiapuosaqsui qoTS ^ta^ajq a^uBj-ieA 
asaia 'uapiaM :^l^TSTTBn^>lB pun ^z^gqosaB puaianapiPB uap 
-UBt^sqB^jaz uajagoiB uy (jsii s>|UTnsJ3 BunBuTPaa lap aa:^un s 
^jaT>iaoTq s>|UTTaBTOj) uaBunjqBijas6unjaT>|00Ta aa^Buxpaq 
pusquB apuB^snz ua^uusuaB ajp flap 'uapiaM t^jaisTTBai asxaM 
lap ux asjaMSTaTdsxaq a^uuo>i uaiqBixaA sasaxQ 'uapiaM 
:}puBMaBuE ua40u>|s6unTi:nujjaA pun s>iun uapuaqoajds:^ua 

3T T 
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der auf die Zwelt-Link-Alternativwege gelenkte Verkehr den 
Direktverkehr der entsprechenden Links jeweils zweifach 
behindern. 

5 Andererseits erhielten im Falle M = 0 alle uberschussig 
eingehenden Rufe bei kleineren Verkehrsangeboten trotz 
vorhandener Kapazitatsreserven von im Mittel (n -*A) pro 
Link keine weiteren Erfolgschancen, so da6 hohere 
Blockierungen im Prozentbereich gegenuber einer optimalen 
10 WegefachergroQe M>0 resultieren. 

Das er findungsgemaQe zustandsgesteuerte dynamische nicht- 
hierarchische Routing-Verf ahren (SDNHR) lost das genannte 
Adaptionsproblem jedoch nicht nur fur symmetrische , 

15 sondern zugleich fur unsymmetrische Netze. Wie ausgefuhrt, 
werden ausgelastete Alternativwege nicht verwendet, und 
daruber hinaus diejenigen Alternativwege vorrangig belegt, 
welche die groBten nahezu echtzeitigen Kapazitatsreserven 
aufweisen. Zusatzlich wird der Gefahr von Alternativwege- 

20 uberselektionen durch adaptive BIAS-Pradiktionen im Route 
Update Intervall begegnet. Hierbei wird der Durchsatz 
abermals optimiert, so daS der in FIG 3 durch eine erste 
Schraffur SI dargestellte Endbereich uber alle Lasten 
approximiert wird. Dieser Bereich nahert sich ferner mit 

25 wachsenden Link-Kapazitaten fur n 100 der idealen 

Grenzkurve (y = A fur A n bzw* y = n fur A ^ n, in FIG 3 
durch eine zweite Schraffur S2 angedeutet). 

FIG 4 veranschaulicht Simulationen an einem unsymmetri« 
30. schen Netz mit N = 5 Vermittlungsknoten und M = 3, und 
zwar hinsichtlich eines erwartbaren Processing Load 
Ratio PRLR bei uberlastigen Verkehrsangeboten A in Erlang 
Erl, 

Das Processing Load Ratio PRLR bezeichnet hierbei die 
35 mittlere Call Processing Load pro Call infolge 

sequentieller Alternativweg-Uberlaufe und Crankbacks. 



1- 



-nBMOsuejSA ^y^ aAin>| s^iuni 9ut3 pun i^M aAin>i a^tiaxA auxa 
goanp pjjM puBt^stun Jasajo '90 'T agoia lap ar^iaMTBiuxxew 
aijosTJBTdiuaxa ^nB sox^By pBOi BuTSsaooJd sap Bun>)U3sqv S£ 
ajarHBM auja ^SuTiaB os 'tjjax^JOduiT a6aMAT:iBuia:ntf jap 
s>iuTi:naMZ uap sna apugt^snzsfiunBaTag ajp goTiztusnz uapjaM 

'apjTjM 

:iiajBuB:j :moju BuxssaooJd TT^a auapuBM^OA SBp TSQ^aTM 0£ 
XiaM '^uBSsaja^uT sBuTSsaoo^d a^inou sap BuniaiSTTeaH-aiBM 
-pxBH apuanaBrjxaM auja iQi aiapuosaqsux :^sj BunpuTi^H Jap 
uiiOisBunjMDisnv asaxQ '{s OT - IP) IP TTBAia:}uxsuon>iTPg2d 
SBP jQi iaTMaiz:jeMOS ajp t^japujuiJaA uiiai-svia at^gBMaB 
tjsai £>i aAjn>j uat^rnip Jauja ggiuaB uauoT:^aInuITS uap ux laa 52 

- -^qaBuxa (saBaMAXt^Buaat^Ttf 
sap :i:ixuMOsqv Ja:^x^MZ) s>|uxt ua^xaMZ sap >|0Bq>iUBJ3 
SBP inu sTTBiuauaqaBaB oT^^ea paoi BuxssaooJd mnz Qep 
OS *ijST xaii (sa6aMAT:iBUia:n\/ sauxa :^;Tuqosq\/ laijsja) 02 
>|uxT:tsi3 lap gap ':ia:^sTaT2q8«aB mottuibu :^ST jsq^aiH 
•uapjaM r^apuawiBA (uazuanbasa6a*AT:^UJa4TV) uazuanbas 
-Bunnoa Jcap BunJaT:^EpJn\/ inz sJiuxTt^SJH Jap uauoneuiio 
-^uTspuB^-snz uauapUBMJOA T8>10t aiP uu^m 'goTaiaqtjsBT 
-gooH ua^UBAaiaJ uij qajs uaqaBaa 3>| aAin>| ua^xaMz aauxa ST 
gguiaB OTiBa peoT BuTSsaooJd sap uaBunaapuxw a1^u8>^TiTu6xs 

•uaiuuiT^suiaiaqn 

uaTTBAIa:^uTSuanBI:^JaA uauTaT>i laqBTSSgtMoeuiaA xaq 
uauox:^BTnu)xs pun Bunuqoaa xaqoM 'aTTaqer^spuBt^snz ->|unji oT 
uaTB>ioT Jauia BunBxTTa^jae auqo suaiqajjaA Buj^jnoa T^n 
-uanbas sauTa inETJaA-aiad uap :^BTaz T>l 8Aan>| a:^SJ^ auja 

•rj^nidaSjnB 

BaH aqosTJauBTd jap jnu TTao aid ostb pJXM uatlgj uasatp g 
ui -uapjaM uassBtaBnz -Mzq ua:jajctjinB ainBTiaqnsJMa>|jaA 
auxajj qosT:i>|Bad uangJ uasajp ut tTSM 'T uaBaB 0T:^8a paoi 
Bujssaoojd SBP :^qaJ:^s uarjSBi auiai:»xa -Mzq aqoswauBid Jnj 
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licht, wobei die vierte Kurve ohne BIAS-Reservierung und 
die funfte Kurve unter Zugrundelegung eines BIAS-Wertes 
von 3 ermittelt wurde. Diese Ausfuhrungsf orm der Erfindung 
ist daher insbesondere fur ihre weitgehende Software-Reali- 
sierung in bestehenden Hardware-Systemumgebungen geeignet. 



sap >|UTn-:^sa3 uapuaqaBqB ua:^ou>is6unx:i:nuiaaAs6unadsjn 
map uoA jap sapuerisnzsBunSaxsa sap puequB 
sa6aMAT:jeuja:^Ttf sauia puB:jsnzs6un:isBTaqsaMa>lJaA lap a^P 
«:jauL|aTazuua>j36 i^ojnpap 
*Z Jtapo T gonjdsuy gaau uajiisi^aA *£ 

•piTM tjta^^TU'ia ua:jou>js6unx^^T"'^aAs6unidsin uaBTTTa^^f q£ 
wj CSMW) zuanbasaBaMAT:jBuaa:nv a:^uuBua6 axp gep 
*4auM0Tazuua>iaB qainpep 
'X Monidsuy qoeu uajqei-iaA 'Z 



•pijM uauiuiouaSinBr^Tui zuanbasaBaMAj^BUia^^xV 
axp UT :mOTU 'tja^TaJM^siaqn :^iaMXXa«M3S uatHBUiHsaq 
uauxa puB:isnzs6un^sBxaqsaija>iiaA uassap 'SaMAT^BUjarjxV 
uia T3qo« 'piTW^TatJ^lTUiJta uaBaMAT^BUia:iXtf uoa 
aSuaw uauaqaBafiioA jauTa sob zuanbasaBaMAXtjBUjatjxtf ajp (a 

OZ 

'^auMOTazuuasisB qojnpap 
*pJTM ^Ta^^T>»39 uaxTBAia^UTt^Taz uaqBu:naz:moa 
ui qosxpoTJad pun c^xTa^sasp uaBaMAxr^BuiatixV 
UOA aBxoiuaqxaa a:iaupioa6 uapu8:^snzs5un:jSBxaqsJMa>iJ3A 

uapuaBxat^s M^bu auxa zuanbasa6aMAx:^Buaa^Xtf aiP (P gx 
*:}sx qoxxBguj :iMOTU BaMUBXd uauxa laqn BunpuxqiaA 
auxa uua« 'pixM :i>juaxaB aBaMAXtjBUjattxv laQD (SMV) 
zuanbasaBaMAx:iBuia:jXV lauxa qoBU jqa>iJ3A a^uuBuaB lap (o 
*pjX« :i>|uaxaB BaMUBXd uauja suat^sBjuaM jaqn 
ua^ou>|s6unx^4TuijaA uaMOXOS f9M^ uaqosiMZ ma>jjaA Jap (Q 

OBuaSuiap 

'pujs uapuBqidA aBaMsBunpuxqiaA aia^rqa"' 
ua^ou>js6unx44T«»-i3A uaqoxos xaMZ uaqosjMZ gBp 'puxs 
tHjosBuiiaA japuBuxa^pu os (s>|uxi) ua>ioai:issBunpuTqjaA 

laqn axp 'tjaBiOin ua:^ou>is6unx:i:HUiiaA aiaiqaiu (b ^ 

SEP «z:jausuox^B>ixunuiiuo>j uiauxa 
ux Bun>|uaxsiqa>iiaA uaMOSxqojBiaTM^qoTU anz uaiqsiJaA 'T 

aqonjdsue^ua^Bd 

T 

99980/£6OM 



9T 

Z0£Z0/Z6<ia/X3d 



wo 93/08666 PCT/EP92/02302 

17 

1 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

daG der Verkehrsbelastungszustand eines Alternativweges 
bezuglich der Folge-Links anhand von Blockierungser- 
5 fahrungen eingestuft wird. 

5. Verfahren gemaS Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB der Verkehrsbelastungszustand eines Alternativweges 
10 anhand des Belegungszustandes aller den Alternativweg 

bildenden Verbindungsstrecken und der Verfugbarkelt der 
auf dem Alternativweg liegenden Zwischenvermittlungsknoten 
eingestuft wird. 



15 6, Verfahren gemaS einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 
daQ der bestimmte Schwellwert linkspezifisch und echtzeit- 
nah in Abhangigkeit der iiber ein Pradiktionsintervall 
gemittelten Differenz zwischen Rufankunften und 

20 Verbindungsbeendigungen (Call Completition) verandert 
wird. 
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